Статья 1114
Название статьи |
ОЦЕНКИ НЕНАДЕЖНОСТИ СХЕМ В БАЗИСЕ РОССЕРА – ТУРКЕТТА |
Авторы |
Алехина Марина Анатольевна, доктор физико-математических наук, профессор, заведующая кафедрой дискретной математики, Пензенский государственный университет (Россия, г. Пенза, ул.Красная, 40), alehina@pnzgu.ru |
Индекс УДК |
519.718 |
Аннотация |
Актуальность и цель. В современной математике и технике теория синтеза схем из ненадежных функциональных элементов занимает важное место. Стоит отметить, что до сих пор рассматривались задачи построения надежных схем, реализующих только булевые функции. В данной работе предложена математическая модель построения асимптотически оптимальных по надежности схем, реализующих функции трехзначной логики. Исследуется задача реализации функций трехзначной логики схемами из ненадежных функциональных элементов в базисе Россера – Туркетта. Предполагается, что все базисные элементы независимо друг от друга переходят в неисправные состояния и любой базисный элемент на любом входном наборе (с вероятностью 1 – 2ε) выдает правильное значение и с вероятностью, равной ε, может выдать любое из двух неправильных. Целью данной работы является получение нижних и верхних оценок ненадежности схем и построение асимптотически оптимальных по надежности схем. |
Ключевые слова |
функции трехзначной логики, схема из функциональных элементов, ненадежность схемы. |
![]() |
Скачать статью в формате PDF |
Список литературы |
1. Васин, А. В. О базисах, в которых асимптотически оптимальные схемы функ-ционируют с ненадежностью 5ε / А. В. Васин // Известия высших учебных заведе-ний. Поволжский регион. Физико-математические науки. – 2010. – № 1 (13). – С. 64–79. |
Дата обновления: 23.07.2014 12:23